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Abstract. We discuss computation of the special values of partial zeta 
functions associated to totally real number fields. The main tool is the 
Eisenstem cocycle ^, a group cocycle for GL„{Z); the special values are 
computed as periods of and are expressed in terms of generalized 
Dedekind sums. We conclude with some numerical examples for cubic 
and quartic fields of small discriminant. 



1 Introduction 

Let K/Q be a totally real number field of degree n with ring of integers i^K , and 
let C/ C be the subgroup of totally positive units. Let f, b C be relatively 
prime ideals. Then the partial zeta function associated to this data is defined by 



where a ^ b means ab~^ — (a), where a is a totally positive number in l + fb""'^. 
According to a classical result of Klingen and Siegel, the special values Q{b,k) 
are rational for nonpositive integers k. Moreover, the values Cfib, 0) are especially 
important because of their connection with the Brumer-Stark conjecture and the 
Leopoldt conjecture [7,6,3,8,10]. 

In [9], one of us (RS) gave a cohomological interpretation of these special 
values by showing that they can be computed in finite terms as periods of the 
Eisenstein cocycle. This is a cocycle ^ G H"~^{GLn{Z); where ^ is a 
certain G'L„(Z)-module. Then two of us (PEG and RS) showed in [5] that the 
Eisenstein cocycle is an effectively computable object. More precisely, using the 
cocycle one can express Cf (b, fc) as a finite sum of generalized Dedekind sums, and 
that the latter can be effectively computed by a continued-fraction algorithm 
that uses a generalization of the classical Dedekind-Rademacher reciprocity law. 

In this note we describe an ongoing project to build a database of Cf (&j 0) for 
various fields K and ideals f, b. We recall the definition of the Eisenstein cocycle 
and its relation to the special values (§2), and discuss the effective computation 
of Dedekind sums (§3). We conclude with examples of special values for some 
fields of degree 3 and 4 (§4). 



2 Dedekind sums and the Eisenstein cocycle 



2.1 

Let (7 be a square matrix with integral columns cTj £ Z" (j' = 1, . . . , n), and let 
L C Z" be a lattice of rank r > 1. Let t; G Q", and let e € Z" with ej>l. Then 
the Dedekind sum S associated to the data {L, a, e, v) is defined by 



Here {x,y) := Yli^iVi is the usual scalar product on R", e{t) is the character 
exp(27rit), and the prime next to the summation means to omit terms for which 
the denominator vanishes. The scries (1) converges absolutely if all Cj > 1, but 
may only converge conditionally if Cj = 1 for some j. In this latter case we can 
define the sum by the Q -limit 



E'«(^)L^=,ii^ E'«(^) ' (2) 

xeL ^ \\Q{x)\<t j 

where Q is any finite product of real-valued linear forms on R" that doesn't 
vanish on Q" \ {0}. One can precisely determine how the value of (1) depends 
on Q ([9, Thm. 7]). The sum S is always a rational number times a power of 
2-Ki. 



2.2 

We recall now the definition of the Eisenstein cocycle \l/ and its relationship with 
the special values Cf (&, k). For simplicity, we describe only material necessary to 
compute the special value at fc = 0, and refer to [9, 5] for other k. 

Let = G (GL„(R))" be an n-tuple of matrices. For an n- 

tuple d = {di, . . . ,dn) of integers 1 < di < n, let £/{d) C R" be the subspace 
generated by all columns Aij such that j < di. (Here Aij denotes the jth column 
of the matrix Ai.) Writing (d)-^ for the orthogonal complement of ^ (d) in R", 
we let 

n 

X{d) = ji/{d)^ \ y a:^, where = Aid,. (3) 
The n-tuple ^ determines a decomposition of R" \ {0} into linear strata 

U (4) 

indexed by the finite set 

D = D{si^) = {d I X{d) ^ 0}. 



Associated to this decomposition is a collection of rational functions tp{^) on 
R" \ {0}, defined by 

(X, (Tl) • • • (X, (7„) 

Note that ^(^)(x) is well-defined by the construction of X{d). 

Let w G K", and let Q be defined as in §2.1. Then the Eisenstein cocycle ^ 
is defined as 



^ = ^{^){Q,v) := (27ri)-" ^ e((a;, 



One can show that iZ' is a homogeneous (n — l)-cocycle for GLn{Z). Furthermore, 
we can express ^ in terms of Dedekind sums 

!Z^(^)(Q,t;) = (27ri)-"5^5(L(d),a,l,t;)| (5) 

where a is the matrix with columns Aid., {i = l,---)'^), L{d) is the lattice 
^(d)-L n Z", and 1 is the vector (1, . . . , 1). 



2.3 

Now we describe how ^ can be used to compute special values. Let be a 
Z-basis for the fractional ideal fb~^ = '^'^Wj, and let W* be the dual basis 
with respect to the trace form. Via the n real embeddings r^, i = 1, . . . , n, any 
X € K determines a row vector {ti{x), . . . ,T„(a;)). Hence we may identify W 
with a matrix in GL„(IR): the jth row of this matrix is the image of the jth 
basis element of W. Let 

i 3 

and let G Q" be defined by vj = Tr{W*). 

Let 1/ = n — 1, and let ei, . . . , be a basis for the totally positive units U. 

Using the regular representation p with respect to the basis W, we identify the 
units Ej with elements Aj = p{£jY E GL„(Z). Using the bar notation 

[A,\---\A,] := (l,Ai,AiA2,...,Ai...A,) e (GL„(Z))", 

we have the following proposition expressing the zeta values in terms of the 
Eisenstein cocycle: 

Proposition 1. [9, 5] Let Uj he the subgroup U (1(1 + f), and let n run through 

all permutations of {1, ... Then 

Cfib,0)=v Ysmm[A.^i)\---\A.i.)]){Q,p{erv). 

Here r] = ±1 is defined by 

T] = (-l)''sgn(det W)sgn(i?), 
where R = det(logTj(ei)), 1 < i,j < v. 



3 Diagonality and unimodularity 



3.1 

We define the rank of S = S{L, a, e, v) to be the rank of the lattice L. It is 
easy to see that after a GL„(Q) transformation, we may assume that L is the 
sublattice spanned by the first £ standard basis vectors, where £ is the rank 
of L. Furthermore, by multiplying by an appropriate rational factor, permuting 
columns and repeating columns if necessary, we may assume the pair {Z^,a) 
satisfies the following conditions: 

(i) For each column aj, the vector of the first £ components of aj is primitive 
and integral. 

(ii) If two columns of a induce proportional linear forms on Z^, then these two 
linear forms coincide on Z^, and are adjacent columns of a. 

(iii) The vector e = 1. 

Let S{Z^,(7,l,v) be a Dedekind sum satisfying the three conditions above. 
Let tt: be the projection on the first £ components, and let TT{a) be the 

£ X n matrix with columns Tr{ai). 

Definition 1. Let M{a) be the set of maximal minors of ^{a). Then the index 

of S, denoted \\S\\, is defined to be 

max Idetrl. 

reM(o-) 

A Dedekind sum is unimodular z/ ||5|| = 1. 
3.2 

Now define a partition 

s 

M = □ /fc, £<s<n (6) 

k=l 

as follows. Put 

i,j G Ik if and only if 7r((Ti) = 7r((Tj). 

In other words, two elements of |n| are in the same set of the partition if the 
corresponding columns of a induce the same linear form on Z^. 
Let pk = #Ik- 

Definition 2. The vector p{S) = {pi, . . . ,ps) is called the type of S. A Dedekind 
sum is called diagonal if p{S) has length £. 



3.3 



The virtue of diagonality is that a diagonal Dedekind sum S may be evaluated 
as a finite sum of products of generalized Bernoulli polynomials. Furthermore, 
the number of terms in this finite sum is the index of S. Hence diagonal and 
unimodular Dedekind sums can be evaluated very rapidly. 

In general, the Dedekind sums in (5) aren't diagonal. However, we have the 
following theorem, which is the main result of [5] : 

Theorem 1. [5] Every Dedekind sum S{L, a, e, v) can he expressed as a finite 
rational linear combination of unimodular diagonal sums. If n, Rank L, and e 
are fixed, then this expression can be computed in time polynomial in log||S||. 
Moreover, the number of terms in this expression is bounded by a polynomial in 



The key ingredient in the proof of Theorem 1 is a "reciprocity law" for 
higher-dimensional Dedekind sums. For any nonzero point v € M", let be the 
hyperplane {x \ {v,x) = 0}. Let Q be a finite product of real- valued linear forms 
on M" that do not vanish on Q" \ {0}. 

Proposition 2. Let ao, - ■ ■ ,crn S Z" be nonzero. For j = 0, . . . , n, let be the 
matrix with columns uo, . . . , a-j, . . . , C7„. Fix a lattice L C Z", and assume e = 1. 
Then for any ii € M", we have the following identity among Dedekind sums: 



We refer to [5] for proofs of the above statements. Here, in the following 
two sections, we show how Theorem 1 is applied with a rank 2 example. For 
simplicity we ignore issues of convergence, and merely remark that all of our 
manipulations with sums are compatible with the Q-limit process (2). 



logll^ll- 



n n 



(7) 



3.4 



Let L be the lattice Z^. Let 



a 




• = (1, 1, 2), and v 



(0,0,0). 



Hence S{L, a, e, v) denotes the absolutely convergent sum 




where the prime on the summation indicates that we omit the terms {x, y) for 
which X, y ov x + 2y vanish. 



This sum isn't diagonal, since a induces 3 different linear forms on L instead 
of 2. To diagonalize S, we begin with the identity of rational functions 



xy{x + 2yY y{x + 2yf x{x + 2yf ' 

This is true provided none of the denominators vanishes. The numerators of the 
functions on the right come from expressing the third column of cr as a linear 
combination of the first two: 

(l,2)* = l-(l,0)* + 2-(0,l)*. 

We want to sum both sides of (8) over pairs {x, y) € 1? to obtain an identity 
among Dedekind sums of the form 

E xy(x + 2yY~ E y(x + 2yY^ E x{x + 2yY' 

However, as written (9) is incorrect. The identity (8) only holds if none of y, 
ox X -\- 2y vanish, but the sums on the right of (9) include some of these terms 
(for instance, the first sum on the right of (9) contains terms with a; = 0). 

We account for this by subtracting two rank 1 Dedekind sums from the right of 
(9) as "correction terms" : 

El 1 ^ — ^ ' 1 ^ — > ' 2 

, , , xy(x + 2y)'^ ~ , . , yix + 2y)^ , ^ , x{x + 2yY 



- V' - V - 

^ , y(x + 2y)^ ^ , x{x-\-2yf 

x=0 3/=0 

E' 1 X ^ / 2 

v{x + 2yY^ ^ x(x + 2yY 



■T- 

^ 8i/4 



E':^- (10) 



yeZ ^ xGZ 

This equation is precisely an instance of the reciprocity law (Proposition 2). The 
three rank 2 sums are the left of (7), and the two rank 1 sums are the right of 
(7) (one rank 1 sum in (7) vanishes identically). Note that all of the sums on the 
right of (10) are now diagonal. 

To diagonalize a general Dedekind sum S{L,a, l,v), one considers the con- 
figuration C C M" of linear subspaces consisting of (L (g> R)-'- and the spaces 
generated by the points ai , . . . , (7„ . One shows by investigating the geometry of 
C that a point ao can be found such that when Proposition 2 is applied with 
the tuple ((To J ■ ■ ■ T<^n), the resulting Dedekind sums are "closer" to diagonality 
in a certain sense. It may take several applications of Proposition 2 to express a 
Dedekind sum as a linear combination of diagonal sums. 



3.5 



The second rank two sum on the right of (10) has index two. We will show how 
to make this sum unimodular. Write 



x{x + 2y) 



3 



where 



T = in,T2)= ill) and v' = {0,0). 



Let p be the column vector (0,1)*. We apply Proposition 2 to the triple 
(p,Ti,r2): 

E/ 2 r / — 1 ^ — ^ / 1 

, x(x + 2y)3 ~ 2^ y(x + 2y)3 ^ x(x + 2yYy 

j/ez " xez 

Now all the terms on the right of (11) are diagonal and unimodular except for 

the second rank two sum. In fact, this sum is no longer diagonal. However, one 
further application of Proposition 2 as in §3.4 will make the third sum diagonal 
and unimodular. Hence we will have succeeded in expressing the original sum as 
a finite linear combination of diagonal, unimodular Dcdckind sums. 

In general, one must be able to construct the vector p as above. An easy 
argument using Minkowski's Theorem from the geometry of numbers guarantees 
the existence of p [1]. To construct p in practice, one may use LiL-reduction of 
the lattice spanned by the rows of a and [4, Conjecture 3.9]. 



4 Examples 

Here we present some numerical examples. For simplicity we compute ^ = 
Cf(b,0), where f = NO^ for various rational integers A'', and b = 6k- These 
fields arc the first entries in the tables of totally real fields with small discrimi- 
nant, available from [2]. 

Cubic fields 

• K = Q{e), where 9^ + 9'^ - 29 - 1 = (discriminant 49). 
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• K = Q{e), where - 36' - 1 = (discriminant 81). 
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• K = Q{e), where 6^ + 0"^ - 30 - 1 = (discriminant 148). 
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where 9^ 




9^-49- 


-1 = (discriminant 169). 
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?), where 
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46* - 1 = 


(discriminant 229). 
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Q{( 




where 9^ 




6*^ - 46* + 3 = (discriminant 257). 
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Quartic fields 

• K ^ Q{9), where 0^ - 9-^ - 'SO^ + 9 + 1 = (discriminant 725). 
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• K = Q{e), where 0^ - 9^ - 46"^ + 40 + 1 ^ Q (discriminant 1125). 
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• = Q(6i), where - 66»2 + 4 = (discriminant 1600). 
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• K = Q{e), where 9^ - 49"^ - 9 + 1 = (discriminant 1957). 
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• K = Q{9), where - 56»2 + 5 = (discriminant 2000). 
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• K = <Q{0), where 6'* - 46'2 + 2 = (discriminant 2048). 
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